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RUN-TIME COMPRESSION/DECOMPRESSION OF A BOOT IMAGE 

FIELD 

5 This invention relates generally to network adapters and more particularly to the 

run-time compression and decompression of a boot image for a network adapter. 

BACKGROUND 

10 

People increasingly use networks of computers because they wish to access and 
share information. As one example, companies often have computers used by their 
employees connected together in a network. These networked computers and the software 
that run on them are rarely identical and often have disparate configurations. For 

1 5 example, a mailroom employee might need a scanner to scan incoming mail into the 
network while the marketing manager might have no need for a scanner, but does need 
Internet access to communicate with customers. As the number of networked computers 
and disparate configurations expands, it becomes increasing difficult for the IT 
(Information Technology) department to keep track of and manage the different hardware 

20 and software configurations. 

IT departments have attempted to address this problem by connecting client 
computers to a server computer via a network and downloading appropriate software and 
configuration parameters from the server to network adapters in the various client 
computers. This software and configuration parameters are often called a boot binary 
25 image and are used to boot up or load the client computer from a boot ROM (Read Only 
Memory) in the network adapter. 

Currently, the size of a network adapter's boot ROM limits how large of a boot 
image can be stored in the network adapter. But, the size of the boot ROM image 
increases as improvements are made, functions are added, and bugs are fixed. As the size 
30 of the boot ROM image increases, the manufacturer of the network adapter must increase 
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the size of the boot ROM. This increase in the size of the boot ROM also increases the 
cost of the network adapter since larger ROMs cost more money. 



BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 depicts a block diagram of a electronic device for implementing an 
embodiment of the invention. 

Fig. 2 depicts a flowchart of example processing for a utility program that 
compresses a boot ROM image into a boot ROM, according to an embodiment of the 
10 invention. 

Fig. 3 depicts a flowchart of example processing for decompressing, loading, and 
running the compressed boot ROM image, according to an embodiment of the invention. 

Fig. 4 depicts a block diagram of a boot ROM header data structure, according to 
an embodiment of the invention. 

15 

DETAILED DESCRIPTION 

Fig. 1 depicts a block diagram of an electronic device 100 connected to a network 
190 for implementing an embodiment of the invention. An electronic device 100 may 
include a network adapter 105, a BIOS (Basic Input/Output System) 1 10, a storage device 
20 120, and a processor 130, all connected via a bus 140. 

The network adapter 105 may facilitate communication between the electronic 
device 100 and the network 190. Although network adapter 105 is shown as part of the 
electronic device 100, in another embodiment they may be packaged separately. 
Although only one network adapter 105 is shown, in other embodiments, multiple 
25 network adapters of the same or of a variety of types may be present. 

The network adapter 105 may include a boot ROM 150, which may include a boot 
ROM header 152, a boot ROM loader 154, a decompressor 156, a compressed boot ROM 
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image 158, and unused memory 160. The network adapter 105 may include other 
elements not necessary to understanding the invention. 

The boot ROM header 152 may include pointers, offsets, addresses, and/or other 
means of finding the boot ROM loader 154, the decompressor 156, and the compressed 
5 boot ROM image 158 within boot rom boot ROM 150. The boot ROM header 152 also 
may include an indication that the boot ROM image 158 is compressed and needs to be 
decompressed before being executed. The boot ROM header 152 is further described 
below with reference to Fig. 4. 

Referring again to Fig. 1, the boot ROM loader 154 may load the decompressor 
10 program 156 into the storage device 120 for execution. In an embodiment, the boot ROM 
loader 154 may be a UNDI (Universal Network Driver Interface) loader, but in another 
embodiment, any appropriate loader may be used. The functions of the boot ROM loader 
154 are further described below with reference to Fig. 3. 

Sj Referring again to Fig. 1, the decompressor 156 may decompress the compressed 

15 boot ROM image 158. The functions of the decompressor 156 are further described 
below with reference to Fig. 3. 

Referring again to Fig. 1, the compressed boot ROM image 158 may contain a 
compressed form of the boot ROM image. In an embodiment, the boot ROM image may 
be a PXE (Preboot Execution Environment) image. But, in another embodiment, any boot 
20 ROM image specification may be used. In an embodiment, the boot ROM image that is 
compressed into the compressed boot ROM image 158 may be obtained by the network 
adapter 105 from across the network 190, but in another embodiment the boot ROM 
image may be obtained from any suitable source. 

The unused memory 160 represents available memory locations in the boot ROM 
25 150. The unused memory 160 may be available because the combined size of the boot 
ROM header 152, the boot ROM loader 154, the decompressor 156, and the compressed 
boot ROM image 158 are less than the size of the boot ROM 150. In another 



5 



884.738US1 



3 



P13531 



embodiment, the unused memory 160 may not exist because the boot ROM 150 is 
completely filled. 

The BIOS 110 may include programs for basic input and output operations in the 
electronic device 100 and may provide functions for accessing the network adapter 105 
5 and the storage device 120. In another embodiment, the BIOS 110 may include functions 
for accessing other peripheral devices (not shown) such as a graphics adapter, keyboard, 
pointing device, or other type of device. In an embodiment, the BIOS 110 may include 
instructions stored in RAM (Random Access Memory) and executed on the processor 
130. Although the BIOS 1 10 is drawn as being separate from the storage device 120, in 
10 another embodiment, the BIOS 1 10 may be part of the storage device 120. 

The storage device 120 may represent one or more mechanisms for storing data. 
For example, the storage device 120 may include read only memory (ROM), random 
access memory (RAM), magnetic disk storage media, optical storage media, flash 
memory devices, and/or other machine-readable media. In other embodiments, any 
15 appropriate type of storage device may be used. Although only one storage device 120 is 
shown, multiple storage devices and multiple types of storage devices may be present. 
Further, although the electronic device 100 is drawn to contain the storage device 120, it 
may be distributed across other electronic devices. 

The storage device 120 may include a utility program 170. The utility program 

20 170 may include instructions that are capable of executing on the processor 130 to 

compress a boot image, among other possible functions. In an embodiment, the utility 

program 170 may use a Lempel-Ziv- Welch (LZW) compression algorithm. In another 

embodiment, the utility program 170 may use a Prediction by Partial Match (PPM) 

compression algorithm. In another embodiment the utility program 170 may use an 

25 Adaptive Huffman Coding compression algorithm. In another embodiment, the utility 

program 170 may use any appropriate compression algorithm. The operations of the 

utility program 170 are further described below with reference to Fig. 2. Of course, the 

storage device 120 may also contain additional software and data (not shown), which are 

not necessary to understanding the invention. 
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The processor 130 may represent a central processing unit of any type of 
architecture, such as a CISC (Complex Instruction Set Computing), RISC (Reduced 
Instruction Set Computing), VLIW (Very Long Instruction Word), or a hybrid 
architecture, although any appropriate processor may be used. The processor 130 may 
5 execute instructions and may include that portion of the electronic device 100 that 

controls the operation of the entire electronic device. Although not depicted in Fig. 1, the 
processor 130 typically includes a control unit that organizes data and program storage in 
memory and transfers data and other information between the various parts of the 
electronic device 100. 

b 

O 10 The bus 140 may represent one or more busses, e.g., PCI, ISA (Industry Standard 



.... ; 



Architecture), X-Bus, EISA (Extended Industry Standard Architecture), or any other 
appropriate bus and/or bridge (also called a bus controller). * 

Although the electronic device 100 is shown to contain only a single processor 130 
and a single bus 140, the present invention applies equally to electronic devices that may 
1 5 have multiple processors and to electronic devices that may have multiple buses with 
some or all performing different functions in different ways. 

The electronic device 100 may be implemented using any suitable hardware and/or 
software, such as a personal computer or other appropriate electronic device. Portable 
electronic devices, laptop or notebook computers, PDAs (Personal Digital Assistants), 
20 two-way alphanumeric pagers, portable telephones, pocket computers, network 

appliances, minicomputers, and mainframe computers are examples of other possible 
configurations of the electronic device 100. 

The hardware and software depicted in Fig. 1 may vary for specific applications 
and may include more or fewer elements than those depicted. For example, other 
25 peripheral devices such as audio adapters, or chip programming devices, such as EPROM 
(Erasable Programmable Read-Only Memory) programming devices may be used in 
addition to or in place of the hardware already depicted. Thus, an embodiment of the 
invention may apply to any hardware configuration that compresses and/or decompresses 
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a boot image. 

The network 190 may be any suitable network and may support any appropriate 
protocol suitable for communication to the network adapter 105 of the electronic device 
100. In an embodiment, the network 190 may support wireless communications. In 
5 another embodiment, the network 190 may support hard-wired communications, such as a 
telephone line or cable. In another embodiment, the network 190 may support the 
Ethernet IEEE 802. 3x specification. In another embodiment, the network 190 may 
support the Ethernet Gigabit IEEE 802.3z specification. In another embodiment, the 
network 190 may be the Internet and may support IP (Internet Protocol). In another 

1 0 embodiment, the network 1 90 may be a local area network (LAN) or a wide area network 
(WAN). In another embodiment, the network 190 may be a hotspot service provider 
network. In another embodiment, the network 190 may be an intranet. In another 
embodiment, the network 190 may be a GPRS (General Packet Radio Service) network. 
In another embodiment, the network 190 may be any appropriate cellular data network or 

15 cell-based radio network technology. In another embodiment, the network 190 may be a 
version of the IEEE (Institute of Electrical and Electronics Engineers) 802.1 1 wireless 
network. In another embodiment, the network 190 may be a storage area network. In still 
another embodiment, the network 190 may be any suitable network or combination of 
networks. Although one network 190 is shown, in other embodiments any number of 

20 networks (of the same or different types) may be present. 

As will be described in detail below, aspects of an embodiment pertain to specific 
apparatus and method elements implementable on an electronic device. In another 
embodiment, the invention may be implemented as a program product for use with an 
electronic device. The programs defining the functions of this embodiment may be 
25 delivered to an electronic device via a variety of signal-bearing media, which include, but 
are not limited to: 

(1) information permanently stored on a non-rewriteable storage medium (e.g., 

read-only memory devices attached to or within an electronic device, such as a CD-ROM 

readable by a CD-ROM drive); 
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(2) alterable information stored on a rewriteable storage medium (e.g., a hard disk 
drive or diskette); or 

(3) information conveyed to an electronic device by a communications medium, 
such as through a electronic device or a telephone network accessed via a network, 

5 including wireless communications. 

Such signal-bearing media, when carrying machine-readable instructions that 
direct the functions of the present invention, represent embodiments of the present 
invention. 

Fig. 2 depicts a flowchart of example processing for compressing, according to an 
10 embodiment of the invention. Control begins at block 200. Control then continues to 

block 210 where the utility program 170 receives the boot ROM binary image to program 
into the boot ROM 150. The utility program 170 may receive the boot ROM binary 
image from the network 190 or from any other appropriate source. Control then continues 
to block 220 where the utility program 170 compresses the boot ROM binary image that 
15 was previously received at block 210. The utility program 170 may use any appropriate 
compression technology, as previously described above. 

Control then continues to block 230 where the utility program 170 creates the boot 
ROM header 152 and programs the boot ROM header 152, the boot ROM loader 154, the 
decompressor 156, and the compressed boot ROM image 158 into the boot ROM 150. 
20 The contents of the boot ROM header 1 52 are further described below with reference to 
Fig. 4. The actions and purpose of the boot ROM loader 154, the decompressor 156, and 
the compressed boot ROM image 158 are further described below with reference to Fig. 
3. Referring again to Fig. 2, control then continues to block 299 where the function 
returns. 

25 Fig. 3 depicts a flowchart of example processing for decompressing, loading, and 

running the compressed boot ROM image 158, according to an embodiment of the 
invention. 
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Control begins at block 300. Control then continues to block 305 where the BIOS 
1 10 detects the presence of the boot ROM 150 within the network adapter 105. 

Control then continues to block 310 where the BIOS 110 hooks the compressed 
boot ROM image 158 using the boot ROM header 152 to find the boot ROM loader 154, 
5 the decompressor 156, and the compressed boot ROM image 158. The BIOS 1 10 also 
determines that the compressed boot ROM image 158 is compressed using the ROM 
header 152. 

Control then continues to block 315 where the boot ROM loader 154 starts 
executing on the processor 130. In another embodiment, the boot ROM loader 154 starts 
10 executing on a processor (not shown) within the network adapter 105. Control then 

continues to block 320 where the boot ROM loader 154 loads the decompressor 156 and 
the decompressor 156 begins executing on the processor 130. In another embodiment, the 
decompressor 156 begins executing on a processor (not shown) within the network 
adapter 105. 

15 Control then continues to block 325 where the decompressor 156 decompresses 

the compressed boot ROM image 158 into the storage device 120. Control then continues 
to block 330 where the decompressed boot ROM image executes on the processor 130 to 
boot the electronic device 100. 

Control then continues to block 399 where the function returns. 

20 Fig. 4 depicts a block diagram of a data structure for the boot ROM header 152. 

The boot ROM header 152 may include a compressed indication field 402, a location of 
the loader field 404, a location of the decompressor field 406, and a location of the 
compressed boot ROM image field 408. The data structure for the boot ROM header 152 
may also contain other fields not necessary to understanding the invention. 

25 The compressed indication field 402 may include an indication of whether the 

boot ROM image 158 is compressed and needs to be decompressed before being 
executed. 
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The location of the loader field 404 may include an indication of the location of 
the boot ROM loader 154 within the boot ROM 150. 

The location of the decompressor field 406 may include an indication of the 
location of the decompressor 156 within the boot ROM 150. 

5 The location of the compressed boot ROM image field 408 may include an 

indication of the location of the compressed boot ROM image 158 within the boot ROM 
150. 

H The location of the loader field 404, the location of the decompressor field 406, 

n 

3 and the location of the compressed boot ROM image field 408 may include pointers, 

2f 10 offsets, addresses, or other locating means. They may include the same type of locating 

00 

SJ means or different types of locating means. * 

irs 3 

9 

m In the previous detailed description of exemplary embodiments of the invention, 

Si 

O reference was made to the accompanying drawings (where like numbers represent like 

Pi 

jt elements), which form a part hereof; and in which was shown by way of illustration 

|f 15 specific exemplary embodiments in which the invention may be practiced. These 
fy embodiments were described in sufficient detail to enable those skilled in the art to 

practice the invention, but other embodiments may be utilized and logical, mechanical, 
electrical, and other changes may be made without departing from the scope of the present 
invention. The previous detailed description is, therefore, not to be taken in a limiting 
20 sense, and the scope of the present invention is defined only by the appended claims. 

Numerous specific details were set forth to provide a thorough understanding of 
the invention. However, the invention may be practiced without these specific details. In 
other instances, well-known circuits, structures and techniques have not been shown in 
detail in order not to obscure the invention. 

25 
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